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In this paper, we consider the problem of how to quantify entanglement for any multipartite 
quantum states. For bipartite pure states partial entropy is a good entanglement measure. By 
using partial entropy, we firstly introduce the Combinatorial Entropy of Fully entangled states 
(CEF) which can be used to quantify entanglement for any fully entangled pure states. In order to 
quantify entanglement for any multipartite states we also need another concept the Entanglement 
Combination (EC) which can be used to completely describe the entanglement between any parties 
of the given quantum states. Combining CEF with EC, we define the Combinatorial Entropy (CE) 
for any multipartite pure states and present some nice properties which indicate CE is a good 
entanglement measure. Finally, we point out the feasibility of extending these three concepts to 
mixed quantum states. 
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Quantum entanglement, first noted by Einstein, Podol- 
sky, and Rosen 1] and Schrodinger 2] , is one of the es- 
sential features of quantum mechanics. Entanglement 
plays an important role in the theory and application of 
quantum information and quantum computation 0, 
An important problem in quantum computation and in- 
formation theory is the formulation of appropriate meth- 
ods for detecting entanglement and then finding measures 
that quantify the degree of entanglement in multipartite 
systems. A good measure of entanglement will enhance 
our understanding of the phenomenon. 

The quantification of multipartite entanglement is an 
open and very challenging problem. An exhaustive def- 
inition of bipartite entanglement exists and hinges upon 
the partial entropy but the problem of defining 

multipartite entanglement is more diflicult ^ and no 
unique definition exists. Many different measures of en- 
tanglement have been proposed which tend indeed to fo- 
cus on different aspects of the problem, capturing differ- 
ent features of entanglement d, 0, 0, El, [11 H Hi ■ For 



mixed states, the situation is further complicated, even 
for two qutrits there is no consensus on how to quantify 
entanglement [15< |. 

In this paper, we present a method to quantify entan- 
glement for any multipartite states by introducing three 
useful concepts which are the Combinatorial Entropy of 
Fully entangled pure states (CEF), the Entanglement 
Combination (EC) and the Combinatorial Entropy (CE) 
of multipartite pure states. At the same time, we get 
some nice properties. 

For bipartite pure states it has been shown 
that asymptotically there is only one kind of entangle- 
ment and partial entropy is a good entanglement mea- 
sure for it. We start to look at the partial entropy which 
is the von Neumann entropy S{p) = — tr (plogj p) of the 
reduced density operator obtained by tracing out either 
of the two parties. Partial entropy has the nice proper- 
ties that for pure states it is invariant under local uni- 



tary transformations (LU) and its expectation does not 
increase under local operations and classical communica- 
tion (LOCC). 

Consider a n-partite pure state \^) in quantum system 
H = H^^(g,H'^^(g,---(g>H'^-. P={Ai,A2,--- ,A„}is 
the parties set. Let / denote a nontrivial subset of the 
parties and let / be the set of remainder parties. The 
n-partite pure state \ip) can be regard as a bipartite pure 
state in H = ({8)^^gj i?^') ® {<S)A,ei ^'^')^ denoted by 
IV'/). Then the reduced density operator of subset / of 
the parties is defined as 



(1) 



The partial entropy of subset / is the von Neumann en- 
tropy 



siim = -tr{piimiog2Pii\m^ 



(2) 



If the n-partite pure state is fully entangled, \ipik) 
are entangled bipartite pure states for any nontrivial sub- 
sets Ik(k = 1, 2, • • • , 2" — 2) of P. So we can calcu- 
late the partial entropies of subsets Ik by Eq. ^ and 
Si^{\ip)) > 0. Summing up the partial entropies Si^{\ip)) 
for all the nontrivial subsets Ik{k = 1, 2, ■ • • , 2" — 2), we 
get the following definition which can be used to quantify 
the entanglement of fully entangled pure states. 

Definition 1. Suppose that \ip) is a fully entangled n- 
partite pure state in H = H^^ (g) H^^ ® ■■ ■ H^^ . P = 
{Ai^A2t--- , An\ is the parties set. The Combinatorial 
Entropy of the fully entangled pure state can he de- 
fined as: 



CEFp{\ij)) = 



IT. 



0, 



1; 



Sijm, n>l. 



(3) 



Where ^ is the normalized factor to make sure that 
CEF is just the partial entropy for bipartite pure state. 
Sif. {\ip)) is the von Neumann entropy defined by Eq. ([2|). 
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Now we are ready to show some properties of CEF. 

Property 1. (1) CEF is nonnegative for any fully en- 
tangled pure state. CEF = if and only if n — 1. 
(2) CEF is invariant under LU. 

Proof. The first property can be got from Definition 1 
directly. Now we prove the second property. 

For a given fully entangled pure state \Tp) in quan- 
tum system H = iJ-^^ ® H^^ ® ■ ■■ ® H^" with dimen- 
sion d = d"^^ ■ d-^^ d^" , it can be write in the 

form 1^) - E'---¥«....-.J<^)l<^)---|et"), 

■ii=0 12=0 i„=0 

where {\ef^'°)}i^Zo ^-re the orthonormal basis of subsys- 
tems H^''{k = 1,2,- ■• Suppose that U^*' are uni- 
tary operators acting on the fc-th subsystem H^*' respec- 



tively for fc = 1, 2, • • • , n. Let 

\ft'')=U^''\4:){k^l.--- .n-Zk^Q,--- ,du-l), (4) 

which means that \\ff'^)\'j^^n is another orthonormal 
basis of subsystem H^^ for /c = 1, 2, - • • , n. We have 

n 

10) =(g)c/-^1^) 
fc=i 

di-ld2-l d„-l 
ii=0 12=0 i„=0 

Suppose that / is a nontrivial subset of P. Let / = 
{A^, • • ■ , without losing the generality. We have 



df+i-l (i„-l 

pz(i<A)) = trHi<^)(0i)= E ■■■T.^ftv\---ift\^)wtv)---\ft) 

it+i=0 1,1=0 

kei \it+i=o in=o I kei kei kei 



According to Eq. we have 

Si m ^ ^ tr {pj{m log, pj{m) 




= ~ty{pjm\og,pj{\m im (?) 

Summing up all the nontrivial subsets Ik and using 
Eq. IZl), we have CEF (|(/))) = CEF{\^P)). □ 

These two properties tell us that CEF can be used to 
quantify the entanglement of any fully entangled pure 
states. But most of the multipartite pure states are not 
fully entangled, then how can we quantify the entangle- 
ment of them. 

For example, consider the 4-qubits pure state lip) = 
\EPR) ® \EPR) in H ^ where \EPR} ^ 

^(|00) + |11)) is the famous EPR state. Let h = 
{Ai},!^ — {A3} and /13 — {AijA^}, then we have 
'^iiaiW) — ^iiili')) + '^hiW) which means that the 
entanglement between {Ai, A3} and {A2, A4} can be di- 
vided into two parts because \tp) is partially separable 
between {Ai, A,} and {A3, A4}. And the partial entropy 
^iiiW) i^hiW)) is indeed the entanglement between 
Ai and A, {A3 and A4) which means that we only need to 
consider the entanglement between fully entangled par- 
ties. This example tells us that if we want to quantify 



the entanglement of multipartite states we should find 
out all the combinations of fully entangled parties. So 
we introduce the following concept. 

Definition 2. Suppose that is a n-partite pure state 
m H = H^^ ® ^ ...H^r. p ^ {Ai,A2,--- ,An} 
is the parties set. The Entanglement Combination of \tp) 
can be defined as: 

EC{m^[ih),il2),--- Air)], (8) 

where Ik{k = 1, 2, • • • , r) are subsets of P with the fol- 
lowing two conditions: 

1. \J Ik^P and I, r\Ij^%ifi^ j; 

k=l 

2. For any parties Ai^ in Ii and Bj^ in Ij, they are 
entangled if i = j and separable if i ^ j . 

Note: We can get the unique definition by giving some 
rules of the order of /fc(fc = 1, 2, ■ • ■ , r) such as in Algo- 
rithm [TJ 

The following properties can be easily got from the 
definition. 

Property 2. (1) If r = n, we have 
[(/i), ih), • • ■ , (/.)] - [(Ai), • ■ • , (A„)] whtch 
means that the pure state is separable. If r —1, we have 
[(/i), (/2), ■ • ■ , (/r)] = [(^1, A2, • ■ • , Ai)] which means 
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that the pure state is fully entangled. If 1 < r < n, the 
pure state is partially entangled and [(/i), (/2), • ■ • , (Ir)] 
display all the combinations of fully entangled parties. 

(2) The parties are entangled if and only if they are in 
the same combination. 

We can use EC to do the qualitative analysis of entan- 
glement for any multipartite quantum states. In order 
to calculate EC for any given multipartite pure states we 
need some separability criterions which have been studied 
in [Til l and references therein. Before putting forward an 
efficient algorithm, we firstly review the following useful 
lemma 0. 

Lemma 1. A bipartite pure state ji/;) in H^^ ® H^^ is 
separable if and only i/rank(p^j) = v'A'Rk{pA2) — 1? */ 
and only if pAi and are density operators of pure 
states. A bipartite pure state |^) in H^^ ® is en- 

tangled if and only if Ta,'Dk{pAi) = rank(p^2) > 1, if and 
only if pAi cind pA2 o,fe density operators of mixed states. 

By using Lemma [U we can judge the separability of 
for any nontrivial subset Ik of P. In order to get 
an efficient algorithm, we need not judge all the separa- 
bility of iV'/fc ) for fc = 1, 2, • • ■ , 2" — 2. The main ideas are 
that (1) if we have already find a fully entangled combi- 
nation Ik we trace out all parties Ak^ in Ik and get a new 
pure state in a lower dimensional quantum system; (2) 
we only need to consider the reduced state in the follow- 
ing steps; (3) if we have already put all parties in some 
combination, the EC of 1-0) is obtained. The algorithm 
can be constructed as follows: 

Algorithm 1. For any given n-partite pure state in 
H = H'^^ (g)H^^ ® let N = [f] -1. 

1. Consider all the combinations with m parties, m 
ranges from 1 to N . 

(1) Denote all the combinations of P with m par- 

ties to be Jfe (fc = 1, 2, • • ■ , AI) inhere M ~ 
m!(n-m)! ' "^k is the Complement set of Jk- 
Judge the separablility of \ipj^). If IV'J^) 
separable go to (2); if is entangled, let 

fc ^ fc + 1 and judge the next until k — M . 

(2) Let Ir — Jk. We obtain the r-th combination 

of EC. Renew r ^ r + 1, trace out all the 
parties in Jk and get the reduced pure states 
lip } in H — ^Ak elk ^^''^ /^^^ reduced state 
IV' ) is a pure state which can be ensured by 
Lemma{^. Renew {ip) <— \ili),H H and 
n ^ n ^ m. Go to (1). 

2. If there are some parties remained, let r r + 1 
and put all the remained parties in Ir . 

For example, let IV-) = i(|000000} + lOOOlll) -I- 
IllOOOO) IllOlll}) is a 6-qubits pure state in iJ = 



<S)k=i^^''- We can calculate ECQip)) as follows: 
(1) For one party combinations, let Jk = {Ak}{k = 
1,2,- •• ,6). We can easily calculate that rank((O^J = 
2{i = 1,2,4,5,6) and rank(p^3) — 1 which means 
that J3 — {A3} is the first fully entangled com- 
bination, so we have Ii = {^3}. Tracing out 
the party A3, we get the reduced system H — 
^1=1 k^3 ^^'^ reduced 5-qubits pure state 

1^) = i (100000) -h loom) + liiooo) + liiiii)). (2) 

For two parties combinations, let Jk — {Ak^^jAk^}, 
where {ki,k2} C {1,2,4,5,6} with fci < k2 and k = 
1, 2, • ■ • ,10. We can easily calculate that rank(pjj = 1 
and rank(pjj.) = 4{k — 2,3,- •■ ,10) which means that 
Ji = {v4i, v42} is the second fully entangled combination, 
so we have I2 = {Ai,A2). Tracing out the parties Ai 
and A2 , we get the reduced system H = ^k=4 
the reduced 3-qubits pure state |V') = ^ (|000) + |111)) 
that is the GHZ state. (3) The remained parties A4, 
A^ and Aq are fully entangled, we get the third com- 
bination /a — (^4,^5,^0). So we have iSCd?/;)) — 

[(A3),(Ai,^2),(A4,A5,A6)]. 

Now we can introduce the Combinatorial Entropy for 
any multipartite pure states by using EC and CEF de- 
fined above. 

Definition 3. Suppose that \ip) is a n-partite pure state 
mH = iZ-^i ® i7^2 ^ ...(giH"^". P = {Ai,A2,--- ,^„} 
is the parties set. EC {\xJj)) = [(/i), (12), • • • ,{Ir)], The 
Combinatorial Entropy of can be defined as: 

r 

Cii;(|V')) = ^Ci?F,,(|^fc)) (9) 

r 

= -J2 J2 tr(p,7,^ (|Vfe))l0g2PJ,J|Vfe))) 

where {ipk) is the reduced pure state by tracing out all 
parties in Ik which means that pi^ (IV')) — |'0fc)('0fe|- 

Combining the properties of CEF and EC we can easily 
get the following nice properties for CE. 

Property 3. (1) CE is just CEF for fully entangled 
pure states and CE is the partial entropy of bipartite pure 
states when n = 2. 

(2) CE is nonnegative for any multipartite pure state. 
CE — if and only if the pure state is separable. 

(3) CE is invariant under LU. 

(4) The expectation of CE does not increase under 
LOCC. 

(5) CE is additive for tensor products of independent 
states which means that if \ip) and \ are two pure states, 
we have CE(\il)) ® |0)) = C E + C E {\(t>)) . 

The fourth property can be easily proved by using the 
following lemma [20|. 
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Lemma 2. If a multipartite system is initially in a pure 
state \ip), and is subjected to a sequence of LOCC op- 
erations resulting in a set of final pure states \<j)i) with 
probabilities Pi, then for any subset I of the parties 



(10) 



Taking the n-cat state = ^ (|0®"} + for 

example, we have £'C(|'0}) = [(Ai, yl2, • • • , An)] because 
\ip) is fuUy entangled and Ce(\^)) = 2"-i - 1. 

For another example, let \ip) = \EPR) ® \GHZ), |0) = 
\GHZ) ® \EPR) where \EPR) = ^(|00) + |11)) and 

\GHZ) = ^(|000) + |111)). We can easily calcu- 
late that (I V') ) = [(Ai , ^2 ) , ( A3 , ^4 , ^5 )] , (I ) = 
P4,A5),(Ai,A2,A3)] and CEim = = 
CE{\EPR)) + CE{\GHZ)) = 4 (For complicated ex- 
amples, we can calculate CE by programming). These 
two pure state 1-0) and have the same CE but have 
different EC which means that we should use both CE 
and EC to describe two different entangled states some- 
times. 

The quantum states discussed above in this paper are 
pure. EC is easily calculated as we have already con- 
structed an efficient algorithm which is ascribed to those 
valid separability criterions for pure states. And CE can 
be used to quantify the entanglement for any pure states 
as it possesses those nice properties which is attributed 
to that the partial entropy is a good entanglement mea- 
sure for any bipartite pure states. The mixed quantum 
states are more complicated than pure states as which 
bear entanglement together with classical probabilistic 
correlations. 

Thanks to the considerable efforts of many researchers, 
now we have a variety of separability criterions for mixed 
states [2l| which usually manifest themselves as some in- 
equalities satisfied by any separable state, and if these 
inequalities are violated then the state cannot be separa- 
ble, thus ascertain entanglement, but most of them are 
not sufficient. 

The much harder work is to quantify entanglement for 
any bipartite mixed states. Even for two qutrits there 
is no consensus on how to quantify entanglement. Most 
entanglement measures, such as I-concurrence Eil . [23| . 
require a global minimization over all bases [6| which 
makes it cumbersome to calculate for mixed states. Some 
significant work on finding the numerical and analyt- 
ical lower bound of I-concurrence have been proposed 
in [23, m, [2^. However, analytical and computable en- 
tanglement measure for any bipartite mixed states is not 
still known. 

We should point out that if we have obtained valid sep- 
arability criterions and good entanglement measures for 
any bipartite mixed states, we can extend these three def- 
initions (CEF EC and CE) to multipartite mixed states 



by using the same process discussed in this paper. Un- 
fortunately, these two questions are still open now. 

To summarize, in this paper we put forward three use- 
ful concepts. We can use EC to do the qualitative analy- 
sis of entanglement for any multipartite pure states. EC 
is easily obtainable as we have already constructed an 
efficient algorithm. By using EC and CEF we define CE 
which can be used to quantify the entanglement for any 
multipartite pure states. Because of those nice properties 
CE is a good entanglement measure. Finally, we point 
out that these concepts (CEF, EC and CE) can also be 
extended to mixed states if we have separability criteri- 
ons and entanglement measures for any bipartite mixed 
states. 
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